ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
نویسندگان
چکیده مقاله:
We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) has been proposed. Many solutions are lost in this method. By using an algorithm, we introduce closed ball method (namely, CBM) as a new method for solving ILP models. In this method, feasibility test ensures that solution space is feasible. To demonstrate the effectiveness of the proposed approach, we solve two numeric examples and we compare the results obtained through BWC, ITSM, and CBM.
منابع مشابه
یک روش احتمالی جدید برای برنامه ریزی تولید نیروگاه های مجازی چند ناحیه ای
ریزشبکهها، نمونهای عملی از مفهوم تولید غیرمتمرکز هستند. در این راستا، پس از تعیین فناوریهای مناسب و ظرفیت اجزای تولید و ذخیره انرژی برای اهداف پدافندی، برنامهریزی بهینه منابع در ریزشبکهها دارای اهمیت ویژهای است. ازاینرو، برنامهریزی منابع تولید پراکنده و ذخیرهسازهای انرژی در قالب نیروگاه مجازی باهدف افزایش بهرهوری این منابع مورد توجه اپراتورهای شبکه توزیع قرارگرفته است. این مقاله مدلی ...
متن کاملنگرشی بر حل مسئله ی برنامه ریزی خطی بازه ای
در ریاضیات، حساب اعداد حقیقی برای مطالعه خواص اعداد استفاده می شود، در حالیکه این حساب برای بسیاری از مسائلِ جهان امروز که بصورت نادقیق می باشند نمی تواند کارایی لازم را داشته باشد. بنابراین لازم است تا تحلیل هایی غیر از تحلیل های معمولی روی اعداد حقیقی صورت گیرند. یکی از این تحلیل ها، حساب بازه ای می باشد که کمک شایانی به تجزیه و تحلیل مسائل نموده است. یکی از مسائل نادقیق، مسائل برنامه ریزی ...
15 صفحه اولمروری بر برنامه ریزی خطی بازه ای
این پایان نامه مروری بر برنامه ریزی خطی بازه ای دارد. روش های مختلفی برای حل این مسائل وجود دارد. در مرحله اول، برای مسائل برنامه ریز خطی با ضرایب هدف بازه ای، مفهوم جواب را تعمیم می دهیم. در مرحله دوم، مسئله برنامه ریزی خطی تماما بازه ای در نظر گرفته می شود. دو روش برای حل این مسئله مطرح می شود. در روش اول، بر پایه رتبه بندی روی بازه های بسته، مسئله را به یک مسئله برنامه ریزی خطی معمولی تبدیل ...
15 صفحه اولارائه مدل برنامه ریزی خطی بر مبنای
مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناختهترین مدلها در مسائل مالی میباشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردیتر کردن مدل های انتخاب پرتفوی داشتهاند که باعث گردیده آنها را به سوی مدلهای نوینی سوق دهد. در مقاله حاضر انتخاب پرتفوی به ترتیب در دو حالت مبهم و غیرمبهم مورد مطالعه قرار گرفته، مدل و الگوریتمهای مرتبط با...
متن کاملبرنامه ریزی خطی با ضرایب بازه ای
نادقیقی که به طور طبیعی در مسائل زندگی واقعی ظاهر می شود می تواند به راه های مختلفی مورد عمل قرار گیرد. گاهی در سیستم های معادلات یا نامعادلات خطی، ضرایب و مقادیر سمت راست (rhs) به طور دقیق مشخص نیستند، این واقعیت، سیستم های معادلات یا نامعادلات خطی بازه ای را بوجود می آورد. در برنامه ریزی خطی (lp) نیز در مسائل کاربردی این نادقیقی وجود دارد، برای حل نمودن یک مسأله ی برنامه ریزی خطی، لازم است که...
برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 14 شماره 2
صفحات 111- 121
تاریخ انتشار 2017-07
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023